IMAGE PROCESSING DEVICE, IMAGE PROCESSING PROGRAM 
AND IMAGE COMPOSING METHOD 

[0001] This application is based on Japanese Patent Application No. 
2003-201865 filed on July 25, 2003, the content of which is hereby 
incorporated by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0002] The present invention relates to an image processing device, an 
image processing program and an image combining method, and more 
particularly to an image processing device, an image processing program 
and an image combining method for forming a composite image by 
superimposing an overlay image on a base image. 

2. Description of Related Art 

[0003] In recent years, with respect to image data which is stored to 
be printed or for other purposes, various kinds of image data compressing 
methods for reducing the volume of the stored data have been suggested. 
Also, various kinds of methods for combining two or more images have 
been suggested, 

[0004] An example of forming and printing composite images is inset 
printing, in which changeable overlay images (for example, seat numbers) 
are superimposed on a fixed base image (for example, a theater ticket), 
and the formed composite images are succesively printed. 
[0005] Japanese Patent Laid-Open Publication Nos. 2003-46738 
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(Reference 1), 6-164950 (Reference 2), 2002-271791 (Reference 3) and 7- 
336675 (Reference 4) disclose data encoding methods of GBTC type. In 
these methods, image data is divided into a plurality of blocks, and for 
each block, a statistical parameter, such as a gray level representing the 
block, and quantization levels of the respective pixels in the block are 
encoded to form compressed data with a fixed length. 
[0006] Reference 4 discloses a method for forming a composite image 
by superimposing an image B on an image A. In this method, if a block 
of the image B completely covers a block of the previously written image A, 
the encoded data of the block of the image A is updated (see paragraph 
0007 of Reference 4). 

[0007] In other words, in the method disclosed by Reference 4, since 
the image B has priority over the image A, in the region of the image B, 
the image A is completely deleted. Therefore, if the image A and the 
image B are of the same size, the base image A will be wholly deleted. 
[0008] In the case of the above-mentioned inset printing, if the base 
image and the overlay image are of the same size, or if the overlay image 
is relatively large, according to the method disclosed by Reference 4, the 
entire or a large part of the base image A wOl be deleted. 

SUMMARY OF THE INVENTION 

[0009] An object of the present invention is to provide an image 
processing device, an image processing program and an image composing 
method which permit efficient image data storage/transmission and 
efficient image composition and which permit only a necessary part of an 
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overlay image to be superimposed on a base image. 

[0010] In order to attain the object, according to a first aspect of the 
present invention, an image processing device for forming a composite 
image by superimposing an overlay image on a base image, said image 
processing device comprises: a fixed length data forming section for 
forming fixed length compressed data of the base image and fixed length 
compressed data of the overlay image by dividing data of the base image 
and data of the overlay image respectively into a plurality of blocks and 
by encoding a statistical parameter of each block, including a gray level 
representing the block, and quantization levels of respective pixels in the 
block; and an image composing section for forming fixed length 
compressed data of a composite image by, while checking the fixed length 
compressed data of the base image and the fixed length compressed data 
of the overlay image in a block-by-block manner, taking in the fixed 
length compressed data of the base image if the gray level of the block of 
the overlay image is 0 and taking in the fixed length compressed data of 
the overlay image if the gray level of the block of the overlay image is not 
0. 

[0011] According to a second aspect of the present invention, an image 
processing program for commanding a computer to form a composite 
image by superimposing the overlay image on the base image, said 
program comprising the steps of: forming fixed length compressed data of 
the base image and fixed length compressed data of the overlay image by 
dividing data of the base image and data of the overlay image respectively 
into a plurality of blocks and by encoding a statistical parameter of each 
block, including a gray level representing the block, and quantization 
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levels of respective pixels in the block; and forming fixed length 
compressed data of a composite image by, while checking the fixed length 
compressed data of the base image and the fixed length compressed data 
of the overlay image in a block-by-block manner, taking in the fixed 
length compressed data of the base image if the gray level of the block of 
the overlay image is 0 and taking in the fixed length compressed data of 
the overlay image if the gray level of the block of the overlay image is not 
0. 

[0012] According to a third aspect of the present invention, an image 
processing method for forming a composite image by superimposing an 
overlay image on a base image, said method comprising the steps of: 
forming fixed length compressed data of the base image and fixed length 
compressed data of the overlay image by dividing data of the base image 
and data of the overlay image respectively into a plurality of blocks and 
by encoding a statistical parameter of each block, including a gray level 
representing the block, and quantization levels of respective pixels in the 
block; and forming fixed length compressed data of a composite image by, 
while checking the fixed length compressed data of the base image and 
the fixed length compressed data of the overlay image in a block-by-block 
manner, taking in the fixed length compressed data of the base image if 
the gray level of the block of the overlay image is 0 and taking in the fixed 
length compressed data of the overlay image if the gray level of the block 
of the overlay image is not 0. 

[0013] In the image processing device, program and method according 
to the first, second and third aspects, the base image and the overlay 
image are combined with each other in the stage of fixed length 
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compressed data, and therefore, storage/transmission of image data can 
be carried out efficiently and speedily. Consequently, printing efficiency 
is improved. In the image composing section or step for forming fixed 
length compressed data of a composite image, while the fixed length 
compressed data is checked in a block-by-block manner, the fixed length 
compressed data of the base image is taken in if the gray level of the block 
of the overlay image is 0, and the fixed length compressed data of the 
overlay image is taken in if the gray level of the block of the overlay image 
is not 0. Thus, while priority is on the imaged portion of an overlay 
image, the base image is maintained in the non-imaged portions of the 
overlay image. Consequently in the formed composite image, only the 
imaged portions of the overlay image are superimposed on the base image, 
and there is no possibility that the base image may be deleted 
unnecessarily. 

[0014] According to the first, second and third aspect, further, a 
variable length compressed data forming section or a step which converts 
the combined fixed length compressed data into variable length 
compressed data by quantizing the pixels of the block may be provided. 
By converting the fixed length compressed data into variable length 
compressed data, the volume of data is further reduced, and the efficiency 
of data storage/transmission can be improved. 

[0015] The base image and the overlay image may be of the same size. 
Even in this case, the deletion of the entire base image wiU not occur. 
[0016] According to the first, second and third aspects, when there are 
a plurality of overlay images to be combined with one base image, the 
overlay images are superimposed on the base image successively, and 
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thus, inset printing is carried out efficiently. 

[0017] Image data is usually expressed by bit map data. When the 
overlay image is expressed by bit map data, the bit map data is converted 
into fixed length compressed data. When the base image is expressed by 
bit map data, the bit map data is converted into fixed length compressed 
data. 

[0018] The base image may be expressed by fixed length compressed 
data or by variable length compressed data. When the base image is 
expressed by variable length compressed data, the variable length 
compressed data is expanded to fixed length compressed data, and the 
fixed length compressed data of the base image is combined with the fixed 
length compressed data of the overlay image. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0019] This and other objects and features of the present invention 
will be apparent from the following description with reference to the 
accompanying drawings, in which: 

Fig. 1 is a chart which schematically shows extraction of a block 
fi-om bmp data; 

Fig. 2 is a chart which shows a way of calculating an average gray 
level and a gray level width of a block; 

Fig. 3 is a chart which shows conversion of the gray levels of the 
respective pixels in a block into two-bit codes; 

Fig. 4 is a chart which schematically shows fixed length 
compressed data; 
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Fig. 5 is a chart which schematically shows conversion of bmp 
data into pieces of fixed length compressed data; 

Fig. 6 is a chart which shows variable length compressed data; 

Fig. 7 is a chart which shows fixed length compressed data 
expanded firom variable length compressed data; 

Figs. 8a and 8b are charts which show a way of pixel data at the 
time of expansion and a way of converting pixel data at the time of 
compression, respectively; 

Fig. 9 is a chart which schematically shows image composition of a 
base image and an overlay image; 

Fig. 10 is a chart which shows expansion of composite fixed length 
compressed data into bmp data; 

Fig. 11 is a flowchart which shows a main routine for image 
composition; 

Fig. 12 is a block diagram which shows a first exemplary printing 

system; 

Fig. 13 is a block diagram which shows a second exemplary 
printing system; 

Fig. 14 is a flowchart which shows a first exemplary routine for 
image composition; 

Fig. 15 is a flowchart which shows a second exemplary routine for 
image composition; 

Fig. 16 is a flowchart which shows a third exemplary routine for 
image composition; 

Fig. 17 is a flowchart which shows a first exemplary subroutine for 
combining fixed length compressed data; and 
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Fig. 18 is a flowchart which shows a second exemplary subroutine 
for combining fixed length compressed data. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0020] Image processing devices, image processing programs and 
image composing methods according to preferred embodiments of the 
present invention are described with reference to the accompanying 
drawings. 

Compression and Expansion by GBTC 
[0021] First, GBTC (generalized block truncation coding) which is a 
basis of an image composing method according to the present invention is 
described. 

[0022] In the present embodiment, image data compression by GBTC 
includes fixed length compression and variable length compression. In 
fixed length compression, multi-value bit map (bmp) image data (for 
example, eight bits per pixel) is divided into a pluraUty of blocks such that 
each block includes, for example, 4X4 pixels, and each block which thus 
includes 16 bytes is compressed to six bytes. In variable length 
compression, a parameter which indicates, for example, that aU the pixels 
in the block are of the same gray level is quantized, and data is further 
compressed. 

[0023] The GBTC compressed data is irreversible to the multi-value 
bmp data, and it is possible that part of gray level data may be lost. 
However, when data which was once compressed and expanded by GBTC 
is compressed and expanded by GBTC again, deterioration of picture 
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quality is not caused. Fixed length compressed data and variable length 
compressed data are reversible to each other. 

Fixed Length Compression of bmp Data 
[0024] As the first process of data compression by GBTC, fixed length 
compression of bmp data is described. The fixed length compression is 
executed following the steps (Al) to (A5) described below. 
[0025] At step (Al), 4X4 pixels are extracted as one block firom the 
bmp data. Fig. 1 schematically shows this extraction. 
[0026] At step (A2), the average gray level and the gray level width of 
the block (16 pixels) are calculated. More specifically, the maximum and 
the minimum of the gray levels of the 16 pixels are calculated, and the 
middle between the maximum and the minimum is calculated as the 
average gray level of the block. Also, the difference between the 
maximum and the minimum is calculated as the gray level width of the 
block. Then, the gray level width is divided into quarters (see Fig. 2). A 
range (a) is fi-om the maximum to a quarter less. A range (b) is firom the 
average level to a quarter more, and a range (c) is firom the average level 
to a quarter less. A range (d) is firom the minimum to a quarter more. 
[0027] The maximum gray level of the block is MAX, the minimum 
gray level of the block is MIN, the average gray level is LA, the gray level 
width is LD, the minimum value of the highest quarter of the LD is 
LMAX, and the maximum value of the lowest quarter of the LD is LMIN. 
Then, the following expressions are formed. "Di" means a pixel. 

MAX=MAX (Di) 

MIN=MIN (Di) 

LA=(MAX+MIN)/2 
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LD=MAX-MIN 

LMAX=(3MAX+MIN)/4 

LMIN=(MAX+3MIN)/4 
[0028] At step (A3), the gray level of each pixel in the block is 
converted into a two-bit code. More specifically, the gray levels of the 
pixels are classified into the ranges (a) through (d) and are converted into 
the corresponding two-bit codes (see Fig. 3). If the gray level of a pixel is 
within the range (a), it is converted into 11; if the gray level is within the 
range (b), it is converted into 10; if the gray level is within the range (c), it 
is converted into 01; and if the gray level is within the range (d), it is 
converted into GO. 

[0029] Therefore, if a pixel is denoted by Di and if a two-bit code is 
denoted by <J} i, there are the following relationships: 

if LMAX<Di^MAX, then <p i=ll; 

if LA<Di^LMAX, then <p i=10; 

if LMIN<Di^LA, then<^i=01; and 

if MIN^Di^LMIN, then</)i=00. 
[0030] At step (A4), data of the respective blocks are shaped into 
pieces of data with a fixed length. More specifically, as data indicating 
one block, the average gray level, the gray level width and the two-bit 
codes of the respective pixels are arranged (see Fig. 4). In the present 
embodiment, the data shaping is performed such that every piece of data 
indicating one block has six bytes. In each piece of block data, LA and 
LD indicate the characteristics of the block, and the remaining data of 
four bytes indicates the characteristics of the respective pixels. 
[0031] At step (A5), the above-described steps (Al) through (A4) are 
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executed on a block-by-block basis, and an array of pieces of block data 
with a fixed len^h is formed. Thus, the entire image data is turned into 
an array of six-bj^e block data which is converted fi-om data of 4 X 4 pixels 
(see Fig. 5). By following these steps, bmp data of 4X4 pixels (16-byte 
data) is converted into GBTC fixed length data (six-byte data), and the 
data size is compressed to 3/8. 

Variable Length Compression 
[0032] Next, as the second process of GBTC compression, variable 
length compression of the fiixed length compressed data is described. 
The variable length compression is executed following the steps (Bl) 
through (B3) described blow. 

At step (Bl), the fixed length block data is classified into the 
following four patterns depending on the gray levels of the pixels: 

(A) all the pixels are 0, that is, the two-bit codes of the respective 
pixels are all "00"; 

(B) all the pixels are 0 x FF, that is, the two-bit codes of the 
respective pixels are all "11"; 

(C) all the pixels are of the same level (except 0 or 0 x FF), that is, 
the two bit codes of the respective pixels are all "01" or are aU "10"; and 

(D) aU other cases, that is, the two-bit codes of the pixels are 
different. 

[0033] At step (B2), the four patterns are expressed by variable length 
attribute bit codes (two-bit codes) as foUows: 

the pattern (A) is expressed by "00"; 

the pattern (B) is expressed by "01"; 

the pattern (C) is expressed by "10"; and 
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the pattern (D) is expressed by "11". 
[0034] At step (B3), the data indicating one block is shaped by 
combining the variable length attribute code (two-bit code) and the two- 
bit codes of the pixels in the block(see Fig. 6). In the cases of patterns (A) 
and (B), the fixed length block data is replaced by only the two-bit 
variable length attribute code. In the case of pattern (C), the fixed 
length block data is replaced by the two-bit variable length attribute code 
and the average gray level of the block. In the case of pattern (D), the 
two-bit variable length attribute code is added before the fixed length 
block data (the average gray level, the gray level width and the two-bit 
codes of the pixels). 

[0035] As is apparent fi-om Fig. 6, in the cases of patterns (A), (B) and 
(C), the data size is very small compared with the fixed length data. In 
the case of pattern (D), because the two-bit variable length attribute code 
is added, the data size is increased. 

[0036] A blank portion of an image is the pattern (A), and a thick 
portion (in which aU the pixels are of the same gray level with respect to 
RGB) is the pattern (B) or (C). The pattern (D) indicates that the 4X4 
pixels are of different gray levels, and the pattern (D) is less likely to 
appear than the patterns (A), (B) and (C) except that the image is 
intentionally formed. Therefore, by further performing the variable 
length compression as well as the fixed length compression, the data size 
is reduced more. 

Expansion of Data 
[0037] In order to expand the GBTC compressed data to multi-value 
bmp data, it is required to execute a process of expanding the variable 
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length compressed data to fixed length compressed data and a process of 
expanding the fixed length compressed data to bmp data. 
[0038] The first expansion process firom the variable length 

compressed data to fixed length compressed data is executed following the 
steps (CI) through (C3) described below. 

[0039] At step (CI), an expansion pattern of each block is selected 
firom (A) through (D) according to the variable length attribute bit code as 
follows(see Fig. 6): 

if the variable length attribute bit code is "GO", a pattern (A) is 

selected; 

if the variable length attribute bit code is "01", a pattern (B) is 
selected. 

if the variable length attribute bit code is "10", a pattern (C) is 

selected; and 

if the variable length attribute bit code is "11", a pattern (D) is 
selected. 

[0040] When the patterns (A), (B) or (C) is selected, the two-bit codes 
for the respective pixels are produced based on the selected pattern. 
When the pattern (D) is selected, the variable length compressed data 
includes the two-bit codes of the respective 16 pixels. 
[0041] At step (C2), fixed length compressed data is produced based 
on the variable length attribute bit code, the average gray level and the 
gray level width (see Fig. 7). In the case of pattern (A), because the gray 
levels of aU the pixels are "0", the average level and the gray level width 
are also "0". Further, two-bit codes of the respective pixels are all "0". 
In the case of pattern (B), because the gray levels of all the pixels are "0 x 
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FF", the average gray level is "0 X FF", and the gray level width is "0". 
Further, the two-bit codes of the respective pixels are all "0". 
[0042] In the case of pattern (C), because the gray levels of aU the 
pixels are equal to each other, the value of one bj^e following the variable 
length attribute bit code is used as the gray level of all the pixels, and the 
gray level width is "0". Further, the two-bit codes of the respective pixels 
are aU "0". 

[0043] At step (C3), the variable length attribute bit code is deleted. 
In the case of pattern (D), because the variable length attribute bit code is 
followed by fixed length block data with six bytes, the first two bits of the 
data are deleted. 

[0044] The second expansion process firom the fixed length 

compressed data to eight-bit bmp data is executed in a pattern 1 or in a 
pattern 2 according to the variable length attribute bit code. The 
pattern 1 is selected when the average gray level is "0" or "0 X FF" and 
when the gray level width is "0" (except that the average gray level is "0" 
or "OXFF"). The pattern 2 is selected when the gray level width is not 
"0". 

[0045] In the pattern 1, all the 4X4 pixels in the block are of the same 
gray level, and if the average gray level of the block is "0", the value "0" is 
provided for all the 16 pixels. If the average gray level is "OXFF", the 
value "0 X FF" is provided for all the 16 pixels. If the gray level width is 
"0", the value of the average gray level is provided for aU the pixels. 
[0046] In the pattern 2, the two-bit codes of the respective pixels are 
decoded. First, as Fig. 8a shows, the maximum level MAX and the 
minimum level MIN are calculated firom the average gray level and the 
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gray level width, and the values which divide the range between the MAX 
and the MIN equally into three are calculated. 

[0047] Next, the two-bit codes of the respective pixels are expanded to 
eight-bit codes. More specifically, if the two-bit code is 11, it is converted 
into the maximum level MAX, and if the two-bit code is 10, it is converted 
into the value DD2 which is 1/3 lower than the MAX. If the two-bit code 
is 01, it is converted into the value DDI which is 1/3 higher than the MIN, 
and if the two-bit code is 00, it is converted into the minimum level MIN. 
[0048] Figs. 8a and 8b show a way of converting pixel data at the time 
of expansion and a way of converting pixels data at the time of 
compression, respectively. The image data compressed by GTBC is 
irreversible to the original multi-value bmp data. However, even when 
the data which was once submitted to the GTBC data compression and 
expansion is compressed and expanded by GTBC again, the picture 
quality wiU not degrade. 

Combination of Compressed Image Data 
[0049] Now, an example of image composition according to the present 
invention is described. In the present embodiment, for image 
composition, fixed length compressed data is used. 

[0050] As Fig. 9 shows, a base image 10 is expressed by pieces of fixed 
length compressed data, and each piece of data indicates a block 
composed of 4X4 pixels. The fixed length compressed data of the base 
image 10 is stored in a memory. Also, an overlay image 20 is expressed 
by pieces of fixed length compressed data, and each piece of data indicates 
a block composed of 4 x 4 pixels. In the present embodiment, the images 
10 and 20 are of the same size. 
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[0051] The fixed length compressed data of the base image 10 which is 
stored in the memory is updated or maintained in a block-by-block 
manner. Specifically, while the fixed length compressed data of the 
overlay image 20 is checked block by block, the following processes are 
carried out: when the average level LA of the overlay image 20 is "0", that 
is, when the block of the overlay image 20 is a blank portion, the data 
stored in the memory is not updated, that is, the data of the base image 
10 is maintained; and on the other hand, when the average gray level LA 
of the overlay image 20 is not "0", that is, when the block of the overlay 
image 20 is an imaged portion, the data stored in the memory is updated 
to the block data of the overlay image 20. 

[0052] In the case of Fig. 9, the overlay image 20 has an imaged 
portion in the right lower region, and in the four blocks corresponding to 
this region, the average gray levels LA are not "0". Therefore, the data of 
these blocks of the overlay image 20 is substituted for the data of the 
corresponding blocks of the base image 10. In Fig. 9, the fixed length 
compressed data of the base image 10 is denoted by lOA, and fixed length 
compressed data of a composite image is denoted by lOB. 
[0053] The volume of the fixed length compressed data is smaller than 
that of bmp data, and the necessity of data updating is judged not in a 
pixel-by-pixel manner but in a block-by-block manner in accordance with 
the average gray level LA indicating a characteristic of the block. 
Consequently, the processing speed is high. 

Expansion of Compressed Composite Image Data 
[0054] As described above, compressed composite image data is made 
by replacing a part of fixed length block data of a base image with the 
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same part of fixed length block data of an overlay image. Expansion of 
the compressed composite image data is carried out following the above- 
described steps for expansion of fixed length compressed data. 
[0055] Fig. 10 shows expansion of the composite fixed length 

compressed data lOB to bmp data. In the present embodiment, a base 
image 10 and an overlay image 20 which are of the same size are 
combined with each other, and in a reproduced composite image 30, only 
the blocks including the imaged portion of the overlay image 20 is 
substituted for the corresponding blocks of the base image 10. There is 
no possibility that a non-imaged portion of the overlay image 20 wiU be 
substituted for the corresponding part of the base image 10, and there is 
no possibility that the base image 10 wiU be deleted unnecessarily. 
[0056] In the reproduced composite image 30, there are blank pixels 
between the base image and the overlay image. The data expansion to 
reproduce the composite image 30 is carried out block by block (4X4 
pixels), and therefore, in bmp data after the expansion, unnecessary data 
updating may occur at the most in 3 rows X 3 columns of pixels. When 
the area of the base image to be replaced by the overlay image is white, 
such unnecessary data updating to white does not influence the picture 
quality of the composite image. 

Main Routine for Image Composition 
[0057] Fig. 11 shows a main routine for executing the above-described 
image composition. When a base image 10 is expressed by variable 
length compressed data, at step Si, the variable length compressed data 
is expanded to fixed length compressed data, and the fixed length 
compressed data is stored in a memory. When an overlay image 20 is 
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expressed by variable length compressed data, at step S2, the variable 
length compressed data is expanded to fixed length compressed data. 
[0058] Next, at step S3, the fixed length compressed data of the base 
image 10 is combined with the fixed length compressed data of the 
overlay image 20, and fixed length compressed data of a composite image 
30 is produced. At step S4, the fixed length compressed data of the 
composite image 30 is compressed to variable length compressed data. 
Finally, the variable length compressed data is transmitted to an image 
control section as print data and expanded to fixed length compressed 
data and further to bmp data. Then, the composite image 30 is printed 
based on the bmp data. 

First Example of Printing System 
[0059] Now, a first exemplary printing system which uses the image 
composing method according to the present invention is described. As 
Fig. 12 shows, this printing system comprises a personal computer 101 
operated by a user, a server 102 provided with a data storage 103 and a 
printing apparatus 105. The printing apparatus 105 comprises an image 
processing device 110. provided with a control section 111 and a printer 
112. 

[0060] It is possible to input data of base images and data of overlay 
images fi-om the personal computer 101 to the server 102 (the data is 
stored in the data storage 103), and a base image and an overlay image to 
be printed can be designated from the personal computer 101. When a 
print command of a composite image of a base image and an overlay 
image is made, the base image data and the overlay image data are 
transmitted to the image processing device 110. The data of base images 
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stored in the data storage 103 is bmp data, fixed length compressed data 
or variable length compressed data. 

[0061] The control section 111 of the image processing device 110 
produces fixed length compressed data of a composite image by combining 
fixed length compressed data of the base image with fixed length 
compressed data of the overlay image by the above-described image 
composing method. Then, the control section 111 converts the fixed 
length composite image data into variable length compressed data and 
transmits the variable length compressed data to the printer 112 as print 
data. In the printer 112, the variable length compressed data is 
expanded to fixed length compressed data and further expanded to bmp 
data. Then, the printer 112 prints out the composite image based on the 
bmp data. 

Second Example of Printing System 
[0062] Next, a second exemplary printing system which uses the 
image composing method according to the present invention is described. 
As Fig. 13 shows, this printing system comprises a personal computer 201 
operated by a user, a server 202 and a printer 210. The server 202 
comprises an image processing device 205 provided with a control section 
206 which performs image composition, and a data storage 207. 
[0063] It is possible to input data of base images and data of overlay 
images from the personal computer 201 to the server 202 (the data is 
stored in the data storage 207), and a base image and an overlay image to 
be printed can be designated firom the personal computer 201. When a 
print command of a composite image of a base image and an overlay 
image is made, the base image data and the overlay image data are 
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transmitted to the image processing device 205. The data of base images 
stored in the data storage 207 is bmp data, fixed length compressed data 
or variable length compressed data. 

[0064] The control section 206 of the image processing device 205 
produces fixed length compressed data of a composite image by combining 
fixed length compressed data of the base image with fixed length 
compressed data of the overlay image by the above-described image 
composing method. Then, the control section 206 converts the fixed 
length composite image data into variable length compressed data and 
transmits the variable length compressed data to the printer 210 as print 
data. In the printer 210, the variable length compressed data is 
expanded to fixed length compressed data and further expanded to bmp 
data. Then, the printer 210 prints out the composite image based on the 
bmp data. 

Image Composing Routine 1 
[0065] A first exemplary routine for image composition is described. 
This first routine is executed when both a base image and an overlay 
image are expressed by bmp data as shown in Fig. 14. 
[0066] First, at step Sll, the base image bmp data is input in a 
module, and at step S12, the bmp data is compressed to the fixed length 
compressed data. The overlay bmp data is compressed to the fixed 
length compressed data at step S14. Then, at step S15, the fixed length 
compressed data of the base image and the fixed length compressed data 
of the overlay image are combined with each other. Next, the composite 
fixed length compressed data is compressed to the variable length 
compressed data at step S16. The variable length compressed data is 
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transmitted to the printer 112 or 210. Then, the routine from step S13 is 
repeated, and new overlay images are superimposed on the base image 
successively. 

Image Composing Routine 2 
[0067] A second exemplary routine for image composition is executed 
when a base image is stored as fixed length compressed data and when an 
overlay image is expressed by bmp data as shown in Fig. 15. 
[0068] First, at step S21, the fixed length compressed data of the base 
image is input in a module, and at step S23, the overlay image bmp data 
is compressed to the fixed length compressed data. Then, at step S24, 
the fixed length compressed data of the base image and the fixed length 
compressed data of the overlay image are combined with each other. 
Next, at step S25, the composite fixed length compressed data is 
compressed to the variable length compressed data. The variable length 
compressed data is transmitted to the printer 112 or 210. Then, the 
routine from step S22 is repeated, and new overlay images are 
superimposed on the base image successively. 

Image Composing Routine 3 
[0069] A third exemplary routine for image composition is executed 
when a base image is stored as variable length compressed data and 
when an overlay image exists as bmp data as shown in Fig. 16. 
[0070] First, at step S31, the variable length compressed data of the 
base image is input in a module, and at step S32, the variable length 
compressed data is expanded to the fixed length compressed data. In the 
meantime, at step S34, the overlay image bmp data is compressed to the 
fixed length compressed data. Then, at step S35, the fixed length 
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compressed data of the base image and the fixed length compressed data 
of the overlay image are combined with each other. Next, at step S36, 
the combined fixed length compressed data is compressed to the variable 
length compressed data. The variable length compressed data is 
transmitted to the printer 112 or 210. Then, the routine fi-om step S33 is 
repeated, and new overlay images are combined with the base image 
successively. 

Fixed Length Compressed Data Combining Subroutine 1 
[0071] Next, a first exemplary subroutine for combining fixed length 
compressed data which is executed at steps S15, S24 and S35 is 
described. 

[0072] Fig. 17 shows this first exemplary subroutine. First, at step 
S41, a domain with a sufficient capacity is saved for fixed length 
compressed data of a composite image to be formed. Here, the domain 
needs to have a capacity which is only 6/16 of the volume of bmp data. 
Next, at step S43, the average gray level LA of a block of the overlay 
image is judged whether to be 0 or not. In other words, it is judged 
whether the gray level of the block composed of 4 X 4 pixels is 0. At step 
S43, only the average gray level LA which is the first byte of the six-byte 
fixed length block data is judged. 

[0073] When the average gray level LA is not 0 ("NO" at step S43), it 
means that the block is an imaged portion of the overlay image, and at 
step S44, the fixed length block data of the overlay image is written in the 
domain. When the average level LA is 0 ("YES" at step S43), it means 
that the block of the overlay image is a non-imaged portion, and at step 
S45, the fixed length data of the corresponding block of the base image is 



22 



written in the domain. Thus, at steps S44 and S45, six bytes of data are 
written at one time. 

[0074] Next, at step S46, the start point of data reading from the 
overlay image is shifted to the next block, and at step S47, the start point 
of data writing into the memory is shifted to the next block. Then, the 
routine from step S42 is repeated to judge the average gray levels LA of 
all the blocks, and data of the base image or data of the overlay image is 
written block by block. Thus, composite image data of a base image and 
an overlay image is formed in the stage of fixed length compressed data, 
and the volume of data handled in this case is 1/16 of that in the case of 
handling bmp data. 

Fixed Length Compressed Data Combining Subroutine 2 
[0075] Next, a second exemplary subroutine for combining fixed 
length compressed data which is executed at steps Si 5, S24 and S35 is 
described. 

[0076] Fig. 18 shows the second exemplary subroutine. First, at step 
S51, a domain with a sufficient capacity is saved for fixed length 
compressed data of a composite image to be formed. Here, the domain 
needs to have a capacity which is only 6/16 of the volume of bmp data. 
Next, at step S52, the fixed length compressed data of the base image is 
copied in the domain. In this moment, the volume of copied data is only 
6/16 of bmp data. 

[0077] Next, at step S54, the average gray level LA of a block of the 
overlay image is judged whether to be 0 or not. In other words, it is 
judged whether the gray level of the block composed of 4 X 4 pixels is 0. 
At step S54, only the average gray level LA which is the first byte of the 
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six-byte fixed length block data is judged. 

[0078] When the average gray level LA is not 0 ("NO" at step S54), it 
means that the block is an imaged portion of the overlay image, and at 
step S55, the corresponding block data of the base image is replaced with 
the block data of the overlay image. When the average gray level LA is 0 
("YES" at step S54), it means that the block of the overlay image is a 
non-imaged portion, and the corresponding block data of the base image 
is maintained. At steps S55, six bytes of data are updated at one time. 
[0079] Next, at step S56, the start point of data reading fi-om the 
overlay image is shifted to the next block, and at step S57, the start point 
of data writing onto the base image is shifted to the next block. Then, 
the routine firom step S53 is repeated to judge the average gray levels LA 
of all the blocks, and it is judged what blocks of the base image are to be 
replaced with the corresponding blocks of the base image. Thus, 
composite image data of a base image and an overlay image is formed in 
the stage of fixed length compressed data, and the volume of data handled 
in this case is 1/16 of that in the case of handling bmp data. 
[0080] The image composing method according to the present 

invention, which is shown by flowcharts of Fig. 11 and Figs. 14 through 18 
can be implemented by a hard logic circuit for the purpose only or by a 
software. In the former case, the control section (111 or 206) of the 
image processing device (110 or 205 shown in Fig. 12 or 13) forms an 
image processing circuit exclusively used for executing the image 
composing method. In the latter case, the image processing device (110 
or 205) incorporates a computer program for commanding the computer to 
execute the image composing method in a storage (not shown), or the 
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computer intakes such a computer program from a network and has the 
control section (111 or 206) execute the program. 

Other Embodiments 
[0081] In the above- described embodiment, a base image and an 
overlay image which are of the same size are combined with each other, 
but it is possible to combine images of different sizes. Data of a 
composite image may be transmitted to the printer 112or210in the stage 
of fixed length compressed data. The construction of the printing system 
100 and 200 may be arbitrarily designed. 

[0082] Although the present invention has been described in 

connection with the preferred embodiments above, it is to be noted that 
various changes and modifications are possible to those who are skilled in 
the art. Such changes and modifications are to be understood as being 
within the scope of the present invention. 
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